package com.itheima.d4_algorithm;

import java.util.Arrays;

/**
 * 目标：掌握冒泡排序的编写。
 */
public class Test1 {
    public static void main() {
        int[] arr = {145,7,89,34,2,98,453,12,82,126,324,199};
        // 外层循环确定总的比较次数，每一层内循环只能确定一个最值，所有总轮数是数组长度-1轮
        for (int i = 0; i < arr.length-1; i++) {
            // 10个元素比较9次，4个元素比较3次，每次比较确定一个最值，所以每次减少一个最值的比较，
            // 所以每次比较次数-i
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if(arr[j] < arr[j+1]){
                    int temp = arr[j];
                    arr[j]   = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}
